Large Peg-Army Maneuvers
نویسندگان
چکیده
Despite its long history, the classical game of peg solitaire continues to attract the attention of the scientific community. In this paper, we consider two problems with an algorithmic flavour which are related with this game, namely Solitaire-Reachability and Solitaire-Army. In the first one, we show that deciding whether there is a sequence of jumps which allows a given initial configuration of pegs to reach a target position is NP-complete. Regarding Solitaire-Army, the aim is to successfully deploy an army of pegs in a given region of the board in order to reach a target position. By solving an auxiliary problem with relaxed constraints, we are able to answer some open questions raised by Csákány and Juhász (Mathematics Magazine, 2000).
منابع مشابه
Implementing the Five Canonical Offensive Maneuvers in a CGF Environment
In this paper we describe the algorithms and underlying machinery necessary to implement the five canonical offensive maneuvers described in U. S. Army Field Manual FM 3-21, Section II, Forms of Maneuver (envelopment, turning movement, infiltration, penetration, and frontal attack) within a computer generated forces environment. We also include descriptions of algorithms for calculating groups ...
متن کاملThe minimum size required of a solitaire army
The solitaire army is a one-person peg jumping game where a player attempts to advance an “army” of pegs as far as possible into empty territory. The game was introduced by John Conway and is also known as “Conway’s Soldiers.” We consider various generalizations of this game in different 2D geometries, unify them under a common mathematical framework, and find the minimum size army capable of a...
متن کاملRobust Tracking Control of Satellite Attitude Using New EKF for Large Rotational Maneuvers
Control of a class of uncertain nonlinear systems, which estimates unavailable state variables, is considered. A new approach for robust tracking control problem of satellite for large rotational maneuvers is presented in this paper. The features of this approach include a strong algorithm to estimate attitude, based on discrete extended Kalman filter combined with a continuous extended Kalman ...
متن کاملSolitaire Army and Related Games
In this paper I present some variations of the Solitaire Army game. This game is part of a broader category of one person games: Peg Solitaire games. While Central Solitaire is a relatively well-known and studied game, which is played on a cross-shaped board, little research has been done on Solitaire Army game and its variants. The purpose of this paper is to present Solitaire Army game, its v...
متن کاملPercutaneous endoscopic gastrostomy in a military hospital.
Percutaneous endoscopic gastrostomy (PEG) is a simple, relatively safe and cost effective means of establishing enteral access for patients requiring long term nutritional support. PEG has several advantages over surgical gastrostomy and should be considered the procedure of choice for long term enteral therapy in appropriate patients. At the Queen Elizabeth Military Hospital (QEMH) between Jun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016